Finite-memory elephant random walk and the central limit theorem for additive functionals
نویسندگان
چکیده
The Central Limit Theorem (CLT) for additive functionals of Markov chains is a well-known result with long history. In this paper, we present applications to two finite-memory versions the Elephant Random Walk, solving problem from Gut and Stadtmüeller (2018). We also derivation CLT finite state chains, which based on positive recurrence, IID sequences some elementary linear algebra, focuses characterization variance.
منابع مشابه
Central Limit Theorem in Multitype Branching Random Walk
A discrete time multitype (p-type) branching random walk on the real line R is considered. The positions of the j-type individuals in the n-th generation form a point process. The asymptotic behavior of these point processes, when the generation size tends to infinity, is studied. The central limit theorem is proved.
متن کاملCentral Limit Theorem for the Excited Random Walk in Dimension
We prove that a law of large numbers and a central limit theorem hold for the excited random walk model in every dimension d ≥ 2.
متن کاملApproximating the Random Walk Using the Central Limit Theorem
This paper will define the random walk on an integer lattice and will approximate the probability that the random walk is at a certain point after a certain number of steps by using a modified version of the Central Limit Theorem. To accomplish this, we will define the characteristic function of the random walk, find the Taylor expansion of this function, and bound the difference between this f...
متن کاملA quantitative central limit theorem for the random walk among random conductances
We consider the random walk among random conductances on Z. We assume that the conductances are independent, identically distributed and uniformly bounded away from 0 and infinity. We obtain a quantitative version of the central limit theorem for this random walk, which takes the form of a Berry-Esseen estimate with speed t−1/10 for d 6 2, and speed t−1/5 for d > 3, up to logarithmic corrections.
متن کاملAlmost sure functional central limit theorem for ballistic random walk in random environment
We consider a multidimensional random walk in a product random environment with bounded steps, transience in some spatial direction, and high enough moments on the regeneration time. We prove an invariance principle, or functional central limit theorem, under almost every environment for the diffusively scaled centered walk. The main point behind the invariance principle is that the quenched me...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Brazilian Journal of Probability and Statistics
سال: 2021
ISSN: ['2317-6199', '0103-0752']
DOI: https://doi.org/10.1214/20-bjps475